1	0	-1
2	0	1563
3	0	141
4	0	-1
5	0	1512
6	1	1222
7	0	1231
8	0	631
9	1	440
10	1	691
11	1	901
12	0	731
13	0	651
14	1	451
15	1	721
16	1	451
17	1	401
18	1	400
19	1	611
20	1	691
21	1	1332
22	1	1082
23	1	310
24	0	801
25	1	340
26	1	651
27	1	490
28	1	311
29	1	291
30	1	360
31	1	341
32	0	732
33	1	641
34	0	640
35	1	370
36	1	380
37	0	851
38	0	691
39	0	621
40	1	891
41	0	831
42	1	511
43	1	731
44	1	641
45	0	541
46	0	751
47	0	601
48	0	410
49	0	580
50	0	621
51	1	771
52	1	761
53	1	972
54	0	651
55	0	771
56	1	611
57	0	941
58	0	831
59	0	671
60	1	881
61	1	921
62	0	661
63	0	671
64	1	431
65	1	421
66	1	430
67	1	1192
68	1	-1
69	1	631
70	1	581
71	1	461
72	1	501
73	1	461
74	1	420
75	0	781
76	0	822
77	1	561
78	1	441
79	1	591
80	0	951
81	1	460
82	0	751
83	0	731
84	0	631
85	0	401
86	0	521
87	1	480
88	1	511
89	1	1262
90	0	410
91	1	341
92	1	-1
93	0	751
94	0	701
95	0	1112
96	1	330
97	1	411
98	0	351
99	1	450
100	0	530
101	0	661
102	1	401
103	0	861
104	0	731
105	1	361
106	1	741
107	1	681
108	0	430
109	1	671
110	1	912
111	1	401
112	0	711
113	1	441
114	1	711
115	1	471
116	1	591
117	1	481
118	1	611
119	0	641
120	1	891
121	0	1092
122	1	651
123	0	510
124	0	761
125	0	691
126	0	821
127	1	511
128	1	471
129	1	401
130	0	631
131	1	451
132	1	881
133	1	721
134	1	761
135	1	441
136	1	511
137	1	411
138	1	481
139	1	510
140	1	1232
141	0	852
142	0	951
143	0	480
144	1	491
145	0	701
146	0	1232
147	1	741
148	1	891
149	0	1181
150	0	932
151	0	1002
152	1	972
153	0	861
154	0	772
155	0	912
156	0	971
157	1	461
158	0	701
159	0	1111
160	1	331
161	0	1422
162	1	691
163	1	311
164	1	310
165	0	711
166	1	681
167	1	731
168	0	681
169	1	1192
170	1	1072
171	1	391
172	0	992
173	0	801
174	1	1122
175	1	871
176	1	551
177	0	1472
178	1	461
179	0	1031
180	1	1021
181	1	981
182	0	881
183	0	701
184	0	681
185	0	531
186	1	591
187	1	781
188	0	852
189	1	841
190	1	441
191	1	410
192	1	841
193	1	460
194	1	621
195	0	831
196	1	942
197	1	961
198	1	360
199	1	390
200	1	-1
201	0	591
202	0	921
203	1	531
204	1	420
205	0	1262
206	0	441
207	0	641
208	0	1122
209	1	451
210	0	771
211	1	822
212	0	681
213	0	451
214	0	982
215	1	521
216	0	1111
217	1	471
218	0	641
219	0	1071
220	1	411
221	0	831
222	1	591
223	1	360
224	1	501
225	1	421
226	1	-1
227	0	1051
228	1	371
229	1	631
230	1	361
231	1	-1
232	1	551
233	1	1041
234	1	571
235	0	741
236	0	380
237	0	531
238	1	421
239	1	450
240	0	852
241	0	631
242	1	351
243	0	821
244	0	641
245	1	491
246	1	541
247	1	401
248	0	741
249	0	500
250	0	-1
251	1	310
252	1	481
253	1	1051
254	0	390
255	0	701
256	1	401
257	0	721
258	0	441
259	0	410
260	1	360
261	1	321
262	0	611
263	1	470
264	1	952
265	1	320
266	0	501
267	1	461
268	1	631
269	0	661
270	0	431
271	0	752
272	0	1232
273	1	431
274	1	441
275	1	772
276	1	390
277	1	331
278	1	571
279	1	550
280	1	300
281	1	321
282	0	701
283	1	871
284	0	761
285	0	821
286	1	400
287	1	330
288	1	481
